package main

//有序数列转换搜索二叉树
func sortArrayToBST(root *TreeNode) int {
	cnt := 0

	return max(root, cnt)

}

func max(root *TreeNode, dpth int) int {
	if root == nil {
		return dpth
	}
	dpth += 1
	if root.Left == nil {
		return max(root.Right, dpth)
	}
	if root.Right == nil {
		return max(root.Left, dpth)
	}
	return bigger(max(root.Left, dpth), max(root.Right, dpth))

}

func bigger(a, b int) int {
	if a > b {
		return a
	} else {
		return b
	}
}
